Generalized star configurations and the Tutte polynomial
نویسندگان
چکیده
منابع مشابه
Generalized star configurations and the Tutte polynomial
From the generating matrix of a linear code one can construct a sequence of generalized star configurations which are strongly connected to the generalized Hamming weights and the underlying matroid of the code. When the code is MDS, the matrix is generic and we obtain the usual star configurations. In our main result, we show that the degree of a generalized star configuration as a projective ...
متن کاملGeneralized activities and the tutte polynomial
The notion of activities with respect to spanning trees in graphs was introduced by W.T. Tutte, and generalized to activities with respect to bases in matroids by H. Crapo. We present a further generalization, to activities with respect to arbitrary subsets of matroids. These generalized activities provide a unified view of several different expansions of the Tutte polynomial and the chromatic ...
متن کاملLinear Relations for a Generalized Tutte Polynomial
Brylawski proved the coefficients of the Tutte polynomial of a matroid satisfy a set of linear relations. We extend these relations to a generalization of the Tutte polynomial that includes greedoids and antimatroids. This leads to families of new identities for antimatroids, including trees, posets, chordal graphs and finite point sets in Rn. It also gives a “new” linear relation for matroids ...
متن کاملThe Tutte polynomial and the generalized Petersen graph
GraphsG andH are T -equivalent if they have the same Tutte polynomial. G is T -unique if any arbitrary graph H being T -equivalent to G implies that H is isomorphic to G. We show that the generalized Petersen graph P (m, 2) and the line graph of P (m, 2) are T -unique. 1 The Tutte Polynomial Let G be a graph with vertex set V and edge set E, and let G[A] denote the subgraph ofG induced by the e...
متن کاملOn the tutte polynomial of benzenoid chains
The Tutte polynomial of a graph G, T(G, x,y) is a polynomial in two variables defined for every undirected graph contains information about how the graph is connected. In this paper a simple formula for computing Tutte polynomial of a benzenoid chain is presented.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebraic Combinatorics
سال: 2017
ISSN: 0925-9899,1572-9192
DOI: 10.1007/s10801-017-0751-9